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Amendments to the Claims: 

This lisliiigurulaims will replace all prior visions and listings of ckunis in (he 
iippliualion, 

Listmiy of (.•iaims; 

I . (Cuncnily /\n)cndccl) A method for performing molion cslimalion of imogc blocks on 
image fromcs in video i\m\y,o compression using an assoeiativc rncjiiory device including n 
direciory memory huving memory locatiotvs and iin oulpul memory including a plurality t>f 
memory locations, each oflhc phiralily ol" memory locations ol lhe output memory 
corresponding to at least one memory location oflhc direciory memory, wherein the method 
comprises: 

a) determining k\ locaiion ofan image block to be eotied on a current friime; 

b) dcierinining a search area on a previous frame eurrcsponding to the loeati<m of the 
inivige block on ihc currtMit frattic, the search area including a plurality of image blocks, each of 
the plurality of image blocks having a location on the previous frame; 

c) determining image block average values ior the lociilions of the plurality of image 
blocks included in the search area by using a shift of prcdeicrmincd size; 

d) delcrminijig an image block average value (or tlic image block to be coded: 

e) resirieiing the image block a verage values dctcnTiined for the locations of the plurality 
of image blocks included in Ihc sciirch area to include only the image block avwage values 
which di fTer from the image block average value delerminc^l Jbr the image block io be coded no 
more than a predetermined maximum error; 

f) storing llie restricted image block average values of ihe plurality of image blocks in 
the memoiy loeatitms of Ihe directory memory of the associative memory device in an ascending 
or descending ortlcr: 
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y) storing ijj ihc memory localioiis orHic output memory corrcspontling to e<)ch memory 
location ol' the tlirectory memory the locations of each image block included in the search area 
and having an image block rivcragc value corresponding to tlic image block average value stored 
ill the memory location of the directory memory; 

h) entering the <letermincd iinagc block average value of the image block to be coded as 
a key word for Ihc iissociativc menn>ry device; 

i) oiitputling, from the coircsponding memory locations of the output memoiy of the 
associative memory device, a rcslricte<l group of locations of the image blocks included in the 
scareh area; 

j) ealcuialing an cnor between the image block lo be coded and each image block 
included in the search area corresponding to the restricted group of locations oflhe image blocks, 
whcixjin a partial distance elimination method is used for fastening llie error caieulalion, and 
wherein the ciTor calculation is started with the locations of Llic image blocks in which the 
corrt^sponding image block average valiie stored in the memory location oflhe directory memory 
best matches the entered key word; 

k) storing a minimum one of the calculated errors and the location ol'the corresponding 
image block; 

1) repeating steps c) - k) for all the locations of the image blocks included in the 
restricted group of locations oflhe image blocks with the miniinun^ one of the calculated errors 
stored in step k) used to replace the subsequent maximum error of step e) each time; and 

m) oulputting the focarion and the error of the image block in the search area best 
matching the image block to be coded, the error thus being the minimum en'or within.al! image 
blocks in the search area, thereby nc rl'ormina m otion estimation for the ima ge block. 

2. (Previously Presented) Method as defined in claim 1 , wlicrcin: 
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<\ prcdcit^nnijicd area ofrctiular slijpc around (lie image bli)ck \o be coded is used 
as Ihe search area. 

3. (I^rcvjously Prcscnlcd) Method as dcilned in claim 1 , liirlhcr comprising: 

defining an area comprised of one or more objcetjs moving quickly between 
.successive image frames, 

and using Uic area as Ihe search area. 

4. (Previously Presenlcd) Method as dcfuied in claim I , further comprising; 

dercrmirurig possible location areas of the image blocks by using a shift of one 
pixel, a half of a pixel or other fractional shifi. 

5. (Currently Amended) A <;y<5lem fi)r performing motion estimation oi'imagc blocks from 
a \m\ image franie lo a scconci image Ihime in video image compression, the first image frame 
incUjdini: a search area having a plurahiy of image blocks and the second image frame including 
an image block to be coded, wherein the System comprises: 

means of delermtning image block average values of locations of the image 
blocks included in the search area corresponding to a location of the image block to be 
coded by using a predelemiined shifi on the (irsl image frame, said nnrans <>f delcrmininj; 
LLtnhercon^ 
coded; 

e<:Hled; 

means ol^restrieling the image block average values determined fur the locations 
ol'the plurality of image blocks included in the s^careh area to include <inly the image 
block average values which difier from the image block average value determined for the 
image block to be coded by no more than a prcdctemiined maximum error: 
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an associalivu memory (icvicc including a (iircctury memory having memory 
locations and an output memory including memory locations corrcspondine wilh ni Iciist 
one memory locntion of I he director)^ memory, the directory memory storing the image 
block average values ofihc image blocks included in the scureh area in an ascending or 
descending order and die ouiput memory storing die locations of the image blocks, each 
memory location of the output memory storing the location oJ'cach image block included 
iij the search area having an image block average value coiTcsponding with the image 
block average value stored in the corresponding memory location of the directory 
memory, and wherein the determined image block average value ol'thc image block U> be 
coded is enlcred as a key word of the associative memory devic e, said asso ciative 
IIL<I!Hjyy:vdey 

tjieiMpuM2?mQrx a r estricted iiroup of l ocations u l the 

imagi^biocks incl uded in th e search area; 

iiieans-<vfovUpi+l^ingfroni4he-cw4-e*j}HnHlin^^^ 
Hit^iiory oJ^l^asstH^ia^ivii ni^fTwynie^^ 
blocks•+^H^ItKied•iH4^>e seai^eJvw 

means <>f 'SCaQ^hu^^ t?y calciduting an 

crrtir between the image block to be codcil and each in^agc block included in die search 
iirea correspomling to the restricted group of locations of (he image blocks, wherein a 
partial distance elimination method is used f()r fastening the error calculation, and 
wherein the error calculation is s(artc<l with the locations oflhe image blocks in which 
the corresponding image block average value stored in tlie memoiy locatioji of the 
directory memory best matches the entered key w<Md: 

MMt^in„soj.d >»55i2£kU.wj^^^^ eontitiurc d to store ni««w-t>4' 

sloFifjg a ininimum one 4)f the calculated errors and the location ol'the cotrcsponding 
image block: 

:!iy.b^ir??m «i«a»ir+>l^epeatii^o{^eKrti^>ivof the means of restricti ng, the associative 
memory, and the means of sea rching oiHputl-ing. tht^+i^H^anjf^^i^isalcuk^^^m^^^^^ 
ol- sk>ri^>g «r.iL!kihcr„sMLQ Ibr at! the locations 
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of the imngc blocks uiclutlcd in the rostricicd group of locahims of ihc image blocks with 
the mininiuni one of the eiilcutalcd cn-ors used to replace the prtxielct mined maximum 
error each lime; and 

wberem jiiml a i s mtJicr lo.<2utaut i«t5ar>t^ o f 

oiilptiWrng-thc locatioFi and ihe error of Uic image block in the search area best matching 
the image block lo he coded, the error thus being the mintmtim error within all image 
blocks in the .seareii area. 
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